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1 0 I hereby certify that this paper (7 pages), are being facsimile transmitted under Rule 3 7 CFR 

1 1 1 .6(d) to the U.S. Patent and Trademark Office, to (571-270-2093), on the date shown above. 




14 Registration No. 41 ,500 

15 

1 6 Commissioner for Patents 

17 Alexandria, VA 22313-1450 

18 RESPONSIVE AMENDMENT 

19 Sir: 

20 This is in response to the phone discussion with the Examiner, today, Sept. 1 6, 08, to bring 

2 1 allowable matter in the response transmitted on Sept. 5, 08, to issuance. Examiner requested the 

22 response be sent by fax rather than e-mail. 

23 Please consider the following: 
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1 LISTING OF THE CLAIMS 

2 What is claimed is: 

3 1 . (Currently amended) An extensible-markup-language Path Language (XPath) evaluating 

4 method comprising evaluating the XPath relevant to an extensible-markup-language (XML) 

5 document by use of a computer, said step of evaluating being carried out individually concerning 

6 inputted XML events, while subjecting the XML document to streaming processing, the step of 

7 evaluating XPath comprising: 

8 a first step of serially inputting XML event strings constituting an XML document to be 

9 processed; 

1 0 a second step of serially evaluating the XPath respectively relevant to the inputted XML 

1 1 events while subjecting the XML document to streaming processing and retaining information 

1 2 concerning a result of partial evaluation of the XPath in given storing means when the XPath is 

1 3 partially established with respect to a given XML event; 

1 4 a third step of repeating the partial evaluation of the XPath along with the input of the 

1 5 XML event strings while considering the result of the partial evaluation retained in the storing 

1 6 means and evaluating that the XPath is established with respect to the XML document when the 

1 7 last part of the XPath is established; and 

1 8 judging establishment of the entire XPath while accumulating results of said partial 

1 9 evaluation enabling evaluation of the XPath by use of said streaming processing,, 

20 wherein the second step includes the steps o f: 

21 — g e nerating an automaton for expressing the XPath t o be evaluated; anH 

22 — evaluating the XPath partially hv allow m g transition of a state of the automaton hxxrA n» 

23 in putted respective XML events and retaining a result of t he partial eval uation as the state nf +hp 

24 automaton: 

25 wherein the s econd step includes the step s of- 
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1 generating a first stac k which expresses the XPath to be evaluated with a string of stack 

2 elements: and 

3 generating a second stack for analyzing a nested structure of the XM L document tn he 

4 processed based on , re spective i np utte d X ML events and then evaluating the XPa th partially hv 

5 comparing the first stack with the secon d stack: and 

6 _ wherein the second step i ncludes the steps of 

7 serially constructing a document tree indicating a document structure of the XTVTT . 

8 do cument to be processed based on input of respective XML events: and 

9 ~ evaluating the XPath along with constru c tion of the document tree hv use of the 

10 do cument tree including a part which h as been constrnr*^ 



11 2. - 4. (Canceled) 



17 



20 



12 5 . (Currently amended) An XPath evaluating apparatus comprising: 

1 3 an evaluation executing unit being embodied in a program storage device readable by 

1 4 machine, tangibly embodying a program of instructions, and employed for inputting XML event 

1 5 strings constituting an XML document and serially evaluating the XPath with respect to each of 

16 XML events while subjecting the XML document to streaming processing, said serially 
evaluating being carried out individually concerning inputted XML events, while subjecting the 

1 8 XML document to streaming processing, and while retaining information concerning a result of 

1 9 partial evaluation of the XPath when the XPath is partially established with respect to a given 
XML event, and evaluating that the XPath is established with respect to the XML document 

2 1 when the last step of the XPath is established; 

22 an XML event transferring unit being embodied in a program storage device readable by 

23 machine, tangibly embodying a program of instructions, and employed for inputting the XML 

24 event strings constituting the XML document to be processed and serially transferring the XML 

25 event strings to the evaluation executing unit;-aad 

26 a judging unit judging establishment of the entire XPath while accumulating results of 

27 said partial evaluation enabling evaluation of the XPath by use of said streaming processing; 
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1 — . an automaton generating unit being embodied in a program storage device readable bv 

2 machine, tangibly embodying a progr a m of instructions, and employed for generating an 

3 automaton which exp resses the XPat h to be evaluated, wherein the evalu ation executing unit 

4 performs partial evaluation of the X Path bv allowing a state of the automaton generated by the 

5 automaton generating unit to perform transition based on the XML events transferred from the 

6 XML event transfe r ring unit, a n d r etai n s a result, of the partial evaluation as the state of the. 

7 automaton: 

8 — - a stac1 ^ aerating , uni t bein g e m bodied in a program storage device readable bv machine. 

9 tangibly embodying a program of instructions, and em ployed for ge nerating a first stack which 

10 expresses the XPath to be evaluated wit h a string of stack elements. 

11 — — wherein, the evaluation executing un it performs partial evaluation of the XPath by 

12 Reneratjn , £ a second stack for analyzing a nested struc t ure of the XML document subj ect tn 

13 processing based on , tfre XML e ven ts t r a n s f e rr ed from the XML event transferring unit and then 

14 fifl gpanng the first stack gen erated bv the stack generating unit with thn second stack . 

15 6. - 13. (Canceled) 

16 14. (Previously presented) A program embodied in a program storage device readable by 

1 7 machine, tangibly embodying a program of instructions, and employed for controlling a computer 

1 8 to evaluate the XPath with respect to an XML document, the program causing the computer to 

1 9 execute the procedures for carrying out the steps of claim 1 . 

20 15. (Previously presented) An article of manufacture comprising a program storage device 

2 1 readable by machine, tangibly embodying a program of instructions for causing evaluation of 

22 the XPath relevant to an extensible-markup-language (XML) document, the program of 

23 instructions in said article of manufacture for causing a computer to effect the steps of claim 1 . 

24 16. (Original) A program storage device readable by machine, tangibly embodying a program of 

25 instructions executable by the machine to perform method steps for evaluating the XPath relevant 
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1 to an extensible-markup-language (XML) document, said method steps comprising the steps of 

2 claim 1. 

3 17. (Original) A computer-readable recording medium comprising the program according to 

4 claim 14. 

5 18. (Previously presented) A computer program product comprising a program storage device 

6 readable by machine, tangibly embodying a program of instructions for causing XPath 

7 evaluation, the program of instructions in said computer program product for causing a 

8 computer to effect the Xpath evaluating apparatus of claim 5. 

9 19. -20. (Canceled) 
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1 REMARKS 

2 This is in response to the phone discussion with the Examiner, today, Sept. 16,08, to bring 

3 allowable matter in the response transmitted on Sept. 5, 08, to issuance. 

4 The Examiner suggested to bring the limitations of claim 4 into claim 1 . This was implemented 

5 herewith, and claims 2-4 are canceled. 

6 This should bring claim 1 and Claims 14-16 and 1 7 which depend on claim 1 , to allowance. 

7 The limitations of claims 6 and 7 were brought into claim 5 5 and claims 6-7 are canceled. 

8 This should bring claim 5 and Claim 1 8 which depends on claim 5, to allowance. 

9 Claims 8- 1 3 and 1 9-20 are also canceled. 

1 0 Please note Claim 12 was previously amended to include the limitation stated in the office 

1 1 communication dated June 5, 08, in Examiner's response to applicants' arguments. As such 

12 claim 12 should be allowable, 

13 If the Examiner chooses to allow any claim or claims, Examiner is authorized to implement 

14 th ^e claim amendments and further cancel anv non-allo w ed claims hv Examiner's 

15 amendment in order t o prinp allowable subject matter to issue 

1 6 Applicants have amended claims 1 and 5 and canceled some claims from further consideration in 

17 this application. Applicants are not conceding in this application that the canceled claims arc not 

1 8 patentable over the art cited by the Examiner, as Ihe present claim amendments and cancellations 

19 are only for facilitating expeditious prosecution of the allowable subject matter noted by the 
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1 Examiner. Applicants respectfully reserve the right to pursue these and other claims in one or 

2 more continuations and/or divisional patent applications. 



3 If any question remains, please contact the undersigned. 

4 Please charge any fee necessary to enter this paper to deposit account 50-05 1 0. 
5 



6 
7 
8 
9 
10 

1 1 3 Cloverdale Lane 

12 Monsey, NY 10952 

1 3 Customer Number: 54856 



Respectfully submitted, 




Dr. Louis P. Herzberg 
Reg. No. 41,500 
Voice Tel. (845) 352-3194 
Fax. (S45) 352-3194 
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